Polynomial hierarchy

Results: 38



#Item
11BRICS Basic Research in Computer Science BRICS RSMiltersen et al.: Half-Exponential Circuit Size in the Exponential Hierarchy Super-Polynomial Versus Half-Exponential

BRICS Basic Research in Computer Science BRICS RSMiltersen et al.: Half-Exponential Circuit Size in the Exponential Hierarchy Super-Polynomial Versus Half-Exponential

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2000-01-14 04:20:10
    12A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora

    A Counterexample to the Generalized Linial-Nisan Conjecture Scott Aaronson∗ Abstract In earlier work [1], we gave an oracle separating the relational versions of BQP and the polynomial hierarchy, and showed that an ora

    Add to Reading List

    Source URL: www.scottaaronson.com

    Language: English - Date: 2010-07-11 20:15:23
    13A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†

    A Casual Tour Around a Circuit Complexity Bound∗ arXiv:1111.1261v1 [cs.CC] 4 Nov 2011 Ryan Williams†

    Add to Reading List

    Source URL: arxiv.org

    Language: English - Date: 2011-11-07 20:15:16
    14On the Complexity of Existential Positive Queries HUBIE CHEN, Universidad del Pa´ıs Vasco and IKERBASQUE We systematically investigate the complexity of model checking the existential positive fragment of firstorder lo

    On the Complexity of Existential Positive Queries HUBIE CHEN, Universidad del Pa´ıs Vasco and IKERBASQUE We systematically investigate the complexity of model checking the existential positive fragment of firstorder lo

    Add to Reading List

    Source URL: tocl.acm.org

    Language: English - Date: 2013-09-23 12:22:15
    15Results of Secondary 3 Mathematics in TSA 2012 The territory-wide percentage of S.3 students achieving Mathematics Basic Competency in TSA 2012 was 79.8%. The proportion achieving basic competency in 2012 was almost the

    Results of Secondary 3 Mathematics in TSA 2012 The territory-wide percentage of S.3 students achieving Mathematics Basic Competency in TSA 2012 was 79.8%. The proportion achieving basic competency in 2012 was almost the

    Add to Reading List

    Source URL: www.bca.hkeaa.edu.hk

    Language: English - Date: 2012-10-18 06:32:24
    16Journal of Artificial Intelligence Research[removed]432 Submitted 07/08; published[removed]The Computational Complexity of Dominance and Consistency in CP-Nets

    Journal of Artificial Intelligence Research[removed]432 Submitted 07/08; published[removed]The Computational Complexity of Dominance and Consistency in CP-Nets

    Add to Reading List

    Source URL: www.jair.org

    Language: English - Date: 2008-11-25 12:36:17
    17Preprint submitted to Theory of Computing Systems November 22, 2010 The Computational Complexity of Weak Saddles Felix Brandt · Markus Brill · Felix Fischer · Jan Hoffmann

    Preprint submitted to Theory of Computing Systems November 22, 2010 The Computational Complexity of Weak Saddles Felix Brandt · Markus Brill · Felix Fischer · Jan Hoffmann

    Add to Reading List

    Source URL: dss.in.tum.de

    Language: English - Date: 2011-01-19 05:53:49
    18covering-revision-without-comments.dvi

    covering-revision-without-comments.dvi

    Add to Reading List

    Source URL: dss.in.tum.de

    Language: English - Date: 2013-01-24 06:29:17
    19Towards Ecient Universal Planning|A Randomized Approach Peter Jonsson, Patrik Haslum and Christer Backstrom Department of Computer and Information Science Linkoping University, S[removed]Linkoping, Sweden fpetej,paha

    Towards Ecient Universal Planning|A Randomized Approach Peter Jonsson, Patrik Haslum and Christer Backstrom Department of Computer and Information Science Linkoping University, S[removed]Linkoping, Sweden fpetej,paha

    Add to Reading List

    Source URL: www.ida.liu.se

    Language: English - Date: 2012-02-01 04:30:41
    20October 31, 2007 CURRICULUM VITAE ALAN L. SELMAN Department of Computer Science and Engineering University at Buffalo 201 Bell Hall

    October 31, 2007 CURRICULUM VITAE ALAN L. SELMAN Department of Computer Science and Engineering University at Buffalo 201 Bell Hall

    Add to Reading List

    Source URL: www.cse.buffalo.edu

    Language: English - Date: 2007-11-06 15:06:02